Quantifying Relative Autonomy in Multiagent Interaction
نویسندگان
چکیده
In the paper we introduce a quantitative measure of autonomy in multiagent interactions. We quantify and analyse different types of agent autonomy: (a) decision autonomy versus action autonomy, (b) autonomy with respect to an agent’s user, (c) autonomy with respect to other agents and groups of agents, and (d) a measure of group autonomy that accounts for the degree with which one group depends on another group. We analyse the problem of composing multiagent group with maximum overall autonomy and we prove that this problem is NP-complete. Therefore, finding the optimal group or agent with whom to share a task (or to whom to delegate a task) is in general computationally hard.
منابع مشابه
Multiagent System Engineering: The Coordination Viewpoint
Multiagent systems are more and more becoming an ubiquitous paradigm for the design and implementation of complex software applications. Even though somehow blurred throughout the vast literature on multiagent systems, the notion of agent can be characterised by few fundamental key-points: (i) autonomy, (ii) interaction, and (iii) task. In other words, an agent may be thought as an autonomous s...
متن کاملA Taxonomy of Autonomy in Multiagent Organisation
Starting from a general definition of how to model the organisation of multiagent systems with the aid of holonic structures, we discuss design parameters for such structures. These design parameters can be used to model a wide range of different organisational types. The focus of this contribution is to link these design parameters with a taxonomy of different types of autonomy relevant in mul...
متن کاملAgents with adjustable autonomy for scheduling in the competitive environment
This study addresses the problem of constructing an adequate strategy for multiagent scheduling in situations with high uncertainty and inconsistent goals. An automatic scheduling agent with adjustable autonomy builds the preliminary schedule and assists the human agents in modifying the schedule towards their specific goals. The degree of autonomy of an automatic agent is controlled via the sy...
متن کاملMultiagent Systems Without Agents - Mirror-Holons for the Compilation and Enactment of Communication Structures
It is widely accepted in Distributed Artificial Intelligence that a crucial property of artificial agents is their autonomy. Whereas agent autonomy enables features of agent-based applications like flexibility, robustness and emergence of novel solutions, autonomy might be also the reason for undesired or even chaotic agent behavior. As a conceptual approach to the solution for this “autonomy d...
متن کاملDangers in Multiagent Rescue using DEFACTO
Enabling interactions of agent-teams and humans for safe and effective Multiagent rescue is a critical area of research, with encouraging progress in the past few years. However, previous work suffers from three key limitations: (i) limited human situational awareness, reducing human effectiveness in directing agent teams, (ii) the agent team’s rigid interaction strategies that jeopardize the r...
متن کامل